Moderate Deviations in Channel Coding
نویسندگان
چکیده
منابع مشابه
Large and Moderate Deviations for Joint Source-Channel Coding of Systems With Markovian Memory
We derive novel upper and lower finite length bounds of the error probability in joint source-channel coding when the source is distributed according to an ergodic Markov process and the channel is a Markovian additive channel or a Markovian conditional additive channel. We show that these bounds are tight in the moderate deviations regime and for a certain interval of rates, also in the large ...
متن کاملModerate Deviations 13
We prove that the Moderate Deviation Principle (MDP) holds for the trajectory of a locally square integrable martingale with bounded jumps as soon as its quadratic covariation, properly scaled, converges in probability at an exponential rate. A consequence of this MDP is the tightness of the method of bounded martingale diierences in the regime of moderate deviations.
متن کاملModerate Deviations for Queuesin Critical
We establish logarithmicasymptotics of moderate deviations for the processes of queue length and waiting times in single server queues and open queueing networks in critical loading. Our results complement earlier heavy-traac approximation results.
متن کاملModerate Deviations for Bounded Subsequences
Let (Xn)n≥1 be a sequence of random variables on a probability space (Ω, ,P) and p ≥ 1 a fixed real number. We say that (Xn)n≥1 is Lp-bounded if it has finite pth moments, that is, ‖Xn‖p ≤ C for some C > 0 and any n ≥ 1. Let ε > 0; finding the rate of convergence of the moderate deviations probabilities P[|∑k=1Xk| > εan] with an = (n logn)1/2 or (n loglogn)1/2 is known in the literature as Davi...
متن کاملModerate Deviations for Particle Filtering
Consider the state space model (Xt, Yt), where (Xt) is a Markov chain, and (Yt) are the observations. In order to solve the so-called 1 n n 1 δx i,t. In this paper we establish the moderate deviation principle for the empirical mean 1 n n 1 ψ(xi,t) (centered and properly rescaled) when the number of particles grows to infinity, enhancing the central limit theorem. Several extensions and example...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2014
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2014.2323418